Large primes in generalized Pascal triangles

نویسندگان

  • Gabor Farkas
  • G. Kallós
  • György Kiss
چکیده

In this paper, after presenting the results of the generalization of Pascal triangle (using powers of base numbers), we examine some properties of the 112-based triangle, most of all regarding to prime numbers. Additionally, an effective implementation of ECPP method is presented which enables Magma computer algebra system to prove the primality of numbers with more than 1000 decimal digits. 1 Generalized Pascal triangles using the powers of base numbers As it is a well-known fact, the classic Pascal triangle has served as a model for various generalizations. Among the broad variety of ideas of generalizations we can find e.g.: the generalized binomial coefficients of s order (leading to generalized Pascal triangles of s order), the multinomial coefficients (leading to Pascal pyramids and hyperpyramids), special arithmetical sequences (leading to resulting triangles which we might call as Lucas, Fibonacci, Gaussian, Catalan, ... triangle) (details in [3]). One of the present authors has devised, and then worked out in detail and published such a type of generalization, which is based on the idea of using Computing Classification System 1998: G.4 Mathematics Subject Classification 2010: 05A10, 11Y11

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rotational and dihedral symmetries in Steinhaus and Pascal binary triangles

We give explicit formulae for obtaining the binary sequences which produce Steinhaus triangles and generalized Pascal triangles with rotational and dihedral symmetries.

متن کامل

Preserving Log-Convexity for Generalized Pascal Triangles

We establish the preserving log-convexity property for the generalized Pascal triangles. It is an extension of a result of H. Davenport and G. Pólya “On the product of two power series”, who proved that the binomial convolution of two log-convex sequences is log-convex.

متن کامل

A universal sequence of integers generating balanced Steinhaus figures modulo an odd number

In this paper, we partially solve an open problem, due to J. C. Molluzzo in 1976, on the existence of balanced Steinhaus triangles modulo a positive integer n, that are Steinhaus triangles containing all the elements of Z/nZ with the same multiplicity. For every odd number n, we build an orbit in Z/nZ, by the linear cellular automaton generating the Pascal triangle modulo n, which contains infi...

متن کامل

Generalized Pascal triangles and Toeplitz matrices

The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see R. Bacher. Determinants of matrices related to the Pascal triangle. J. Théor. Nombres Bordeaux, 14:19–41, 2002). This article presents a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a Toeplitz matrix, and a unipotent upper triang...

متن کامل

Parametric Catalan Numbers and Catalan Triangles

Here presented a generalization of Catalan numbers and Catalan triangles associated with two parameters based on the sequence characterization of Bell-type Riordan arrays. Among the generalized Catalan numbers, a class of large generalized Catalan numbers and a class of small generalized Catalan numbers are defined, which can be considered as an extension of large Schröder numbers and small Sch...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1111.3670  شماره 

صفحات  -

تاریخ انتشار 2011